Companies opened an exterior wall and section of roof to extinguish the cockloft flames at the South River Street eatery shortly before 11:30 p.m. Sunday.
They had the fire under control within 45 minutes. No injuries were reported.
The cause was being investigated.
Mutual aid responders included firefighters from Englewood, Teaneck and Bogota.
Click here to follow Daily Voice Fort Lee and receive free news updates.